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REMARKS 

This communication is a full and timely response to the non-final Office Action dated 
April 7, 2005 (Paper No. /Mail Date 03182005). By this communication, claims 13-16 have 
been canceled without prejudice or disclaimer of the underlying subject matter, and claim 6 has 
been amended. 

Claim 6 has been amended to improve idiomatic English and form. No new matter has 
been added. 

Claims 1-12 and 17 are pending where claims 1,6, 12, and 17 are independent. 

Rejections Under 35 U.S.C. §103 

Claims 1, 2, 6, 8, and 12-17 were rejected under 35 U.S.C. § 103(a) as unpatentable over 
Shear et al -U.S. Patent No. 6,157,721 in view of Whittle— "Public Key Authentication 
Framework: Tutorial," First Principles Consulting, 2 June 1996. Applicant respectfully 
traverses this rejection. 

Claim 1 recites a public key certificate issuing system comprising, a certificate authority 
for issuing a public key certificate of an entity which uses said public key certificate; and a 
registration authority for sending a public key certificate issuing request received from an entity 
under control to said certificate authority; said certificate authority being constituted by a 
plurality of certificate authorities each executing a different signature algorithm, transferring a 
public key certificate between said plurality of certificate authorities in response to said public 
key certificate issuing request received from said registration authority, attaching a digital 
signature on message data constituting said public key certificate in accordance with said 
different signature algorithm at each certificate authority, and issuing a multi-signed public key 
certificate storing a plurality of signatures based on different signature algorithms. 

Claim 6 recites a public key certificate issuing method having a certificate authority for 
issuing a public key certificate of an entity which uses said public key certificate and a 
registration authority for sending a public key certificate issuing request received from an entity 
under control to said certificate authority to issue said public key certificate in response to said 
public key certificate issuing request from said registration authority, said certificate authority 
being constituted by a plurality of certificate authorities each executing a different signature 
algorithm, including the steps of transferring a public key certificate between said plurality of 
certificate authorities in response to said public key certificate issuing request received from said 
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registration authority; attaching a digital signature on message data constituting said public key 
certificate in accordance with said different signature algorithm at each certificate authority; and 
issuing a multi-signed public key certificate storing a plurality of signatures based on different 
signature algorithms. 

Claim 12 recites an information processing apparatus for executing verification of a 
public key certificate, having a configuration for selecting, from among a plurality of signature 
algorithms recorded in signature information stored in a basic area and an extended area of said 
public key certificate, a signature algorithm which can be verified by said information 
processing apparatus and executing signature verification on the basis of the selected signature 
algorithm. 

Claim 17 recites a program storage medium for providing a computer program for 
executing public key certificate issuing processing for issuing a public key certificate of an entity 
which uses said public key certificate, said computer program comprising the step of generating, 
with the use of a signature algorithm different from that of a first signature attached to said 
public key certificate, a second signature and attaching said second signature to said public key 
certificate. 

In summary, each of independent claims 1 and 6 similarly recite issuing a multi-signed 
public key certificate storing a plurality of signatures based on different signature algorithms. 
Claim 12 recites selecting, from among a plurality of signature algorithms recorded in signature 
information stored in a basic area and an extended area of said public key certificate. Moreover, 
claim 17 recites generating, with the use of a signature algorithm different from that of a first 
signature attached to said public key certificate, a second signature and attaching said second 
signature to said public key certificate. 

Shear discloses that one digital signature 106(1) can be created by encrypting message 
digest 116 with a private key 122(1), another (different) digital signature 106(2) can be created 
by encrypting the message digest 116 with a different private key 122(2), possibly employing a 
different signature algorithm, and a still different digital signature 106(N) can be generated by 
encrypting the message digest using a still different private key 122(N), possibly employing a 
different signature algorithm. See col. 14, line 63 through col. 15, line 6. The Office Action 
acknowledges that Shear fails to disclose, teach, or suggest at least a registration authority, as 
recited in the claims. However, Applicant submits that Shear also fails to disclose, teach, or 
suggest at least issuing a multi-signed public key certificate storing a plurality of signatures 
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based on different signature algorithms; selecting, from among a plurality of signature 
algorithms recorded in signature information stored in a basic area and an extended area of said 
public key certificate; or the use of a signature algorithm different from that of a first signature 
attached to said public key certificate, a second signature and attaching said second signature to 
said public key certificate. 

Whittle discloses a Public Key Authentication Framework that uses a registration 
authority for legitimizing and/or legalizing transactions performed through digital signatures. 
Whittle, however, fails to disclose, teach, or suggest at least issuing a multi-signed public key 
certificate storing a plurality of signatures based on different signature algorithms. Thus, Whittle 
fails to remedy the deficiencies of Shear, and as a result a prima facie case for obviousness has 
not been established. 

In summary, Shear and Whittle either singly or combined fail to disclose, teach, or 
suggest at least issuing a multi-signed public key certificate storing a plurality of signatures 
based on different signature algorithms, as recited in claims 1 and 6, selecting, from among a 
plurality of signature algorithms recorded in signature information stored in a basic area and an 
extended area of said public key certificate, as recited in claim 12, or the use of a signature 
algorithm different from that of a first signature attached to said public key certificate, a second 
signature and attaching said second signature to said public key certificate, as recited in claim 
17. At best, the combined references teach that different encryption keys can be generated using 
the same algorithm of a single apparatus. To establish prima facie obviousness of a claimed 
invention, all of the claim limitations must be taught or suggested by the prior art. In re Royka , 
490 F.2d 981, 180 USPQ 580 (CCPA 1974). Moreover, obviousness "cannot be established by 
combining the teachings of the prior art to produce the claimed invention, absent some teaching 
or suggestion supporting the combination." ACS Hosp. Svs. V. Montefiore Hosp, , 732 F.2d 
1572, 1577, 221 USPQ 929, 933 (Fed. Cir. 1984). For at least the above reasons, Applicant 
respectfully requests that the rejection of claim 4 be withdrawn, and claims 1, 6, and 17 be 
allowed. 

Claim 2 depends from claim 1, and claim 8 depends from claim 6. By virtue of this 
dependency, Applicant submits that claims 2 and 8 are allowable for at least the same reasons 
given above concerning their respective base claims. In addition, Applicant submits that claims 
2 and 8 are further distinguished over Shear and Whittle by the additional elements recited 
therein, and particularly with respect to each claimed combination. Applicant respectfully 
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requests, therefore, that the rejection of claims 2 and 8 under 35 U.S. C. §103 be withdrawn, and 
these claims be allowed. 

Claims 3 and 9 were rejected under 35 U.S.C. §103(a) as unpatentable over Shear and 
Whittle, and further in view of Chokhani— "Comment on RFC 2527, " The Internet Society, 
March 1999. Applicant respectfully traverses this rejection. 

Claim 3 depends from claim 1 and claim 9 depends from claim 6. By virtue of this 
dependency, Applicant submits that claims 3 and 9 are allowable for at least the same reasons 
given above concerning their respective base claims. In addition, Applicant submits that claims 
3 and 9 are further distinguished over Shear, Whittle, and Chokhani by the additional elements 
recited therein, and particularly with respect to each claimed combination. Applicant 
respectfully requests, therefore, that the rejection of claims 3 and 9 under 35 U.S.C. §103 be 
withdrawn, and these claims be allowed. 

Claims 4 and 10 were rejected under 35 U.S.C. §103(a) as unpatentable over Shear, 
Whittle, and Chokhani and further in view of Levi et a/., -"A Multiple Signature Based 
Certificate Verification Scheme," Proceedings of BAS '98, The Third Symposium on Computer 
Networks, June 1998. Applicant respectfully traverses this rejection. 

Claim 4 depends from claim 1 and claim 10 depends from claim 6. By virtue of this 
dependency, Applicant submits that claims 4 and 10 are allowable for at least the same reasons 
concerning their respective base claims. In addition, Applicant submits that claims 4 and 20 are 
further distinguished over Shear, Whittle, Chokhani, and Levi by the additional elements recited 
therein, and particularly with respect to each claimed combination. Applicant respectfully 
requests, therefore, that the rejection of claims 4 and 10 under 35 U.S.C. §103 be withdrawn, and 
these claims be allowed. 

Claims 5 and 1 1 were rejected under 35 U.S.C. §103(a) as unpatentable over Shear and 
Whittle and further in view of Levi. Applicant respectfully traverses this rejection. 

Claim 5 depends from claim 1 and claim 1 1 depends from claim 6. By virtue of this 
dependency, Applicant submits that claims 5 and 1 1 are allowable for at least the same reasons 
concerning their respective base claims. In addition, Applicant submits that claims 5 and 1 1 are 
further distinguished over Shear, Whittle, and Levi by the additional elements recited therein, 
and particularly with respect to each claimed combination. Applicant respectfully requests, 
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Conclusion 



Based on at least the foregoing amendments and remarks, Applicants submit that claims 
1-12 and 17 are allowable, and this application is in condition for allowance. Accordingly, 
Applicants request favorable reexamination and reconsideration of the application. In the event 
the Examiner has any comments or suggestions for placing the application in even better form, 
Applicants request that the Examiner contact the undersigned attorney at the number listed 



Applicant believes no fee is due with this response. However, if a fee is due, please 
charge our Deposit Account No. 18-0013, under Order No. SON-2321 from which the 
undersigned is authorized to draw. 



RADER, FISHMAN & GRAUER, PLLC 
Lion Building 

1233 20 th Street, N.W., Suite 501 
Washington, D.C. 20036 
Tel: (202) 955-3750 
Fax: (202) 955-3751 
Customer No. 23353 

DC199887 



below. 



Dated: July 7, 2005 
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